

	NUMERE
       --------

	Se dau: un poligon convex cu P laturi, precum si N discuri,
fiecare avand un numar diferit din multimea {1,..,N}.

Cerinta:

	Se cere sa se plaseze aceste discuri pe poligon, respectand
urmatoarele cerinte:
- in fiecare varf al poligonului sa fie plasat exact un disc
- pe fiecare latura a poligonului sa fie plasat acelasi numar de
  discuri
- suma numerelor inscrise pe fiecare latura, impreuna cu cele inscrise
  pe discurile din varfurile adiacente laturii repsective, sa fie aceeasi


Date de intrare:

Fisier de intrare: NUMERE.IN

Linia 1: P si N
- 2 numere naturale nenule, separate printr-un spatiu, avand semnificatia
  din enunt


Date de iesire:

Fisier de iesire: NUMERE.OUT

Linia 1: contine una dintre informatiile:
- un numar natural, reprezentand suma numerelor inscrise pe discurile
  dispuse pe o latura, inclusiv cele din varfurile adiacente laturii
  respective, in cazul in care este posibila o dispunere care indepli-
  neste cerintele din enunt
- textul 'fara solutie', daca nu exista nici o dispunere care sa inde-
  plineasca cerintele din enunt

Liniile 2,3,..: valorile de pe laturile 1,2,.. ale poligonului (inclu-
  siv cele din varfurile poligonului); valorile respective se vor afisa
  presupunandu-se ca laturile poligonului vor fi parcurse in acelasi
  sens (direct sau invers trigonometric); ultima valoare de pe o linie
  trebuie sa fie prima de pe linia urmatoare.

RestrictiiL
- 3 <= P <= 20
- 3 <= N <= 10000

Exemplu:
NUMERE.IN		NUMERE.OUT
4 8			12
			1 5 6
			6 4 2
			2 7 3
			3 8 1

Explicatii: p=4, deci este vorba despre un patrat. Cum n=8, exista 8
	    discuri, numerotate 1,2,..,8. Solutia corespunde dispunerii:

	1    5    6
        8         4
	3    7    2

Timp maxim de executie/test: 7 secunde